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Abstract 

We give a precise formula and a simple asymptotic function for the proportion 
of elements with only negative (or only positive) cycles in Weyl groups of type 
B, C and D. 

For n G Z>i let W{Bn) and W{Dn) be the Weyl groups with n Coxeter generators 
of type B and D, respectively. W{Bn) is a wreath product of a cyclic group of order 
2 with a symmetric group on n points, and W{Dn) is a normal subgroup of index 2 in 
W{Bn). 

We recall some well known facts, see for example [Car72, 7.]. The group W{Bn) 
has a natural representation as permutation group on 2ri points {1, 2, . . . , n, 1', . • • , n'}; 
the group is generated by the transpositions {1^1'),^ < i < n, and permutations of form 
tttt', where tt is an element of the symmetric group on {1, . . . , n} and tt' permutes 
{!', . . . , ri'} with 7r'(i') = Ti{i)' . We consider the cycles of an element w £ W{Bn)- 
If such a cycle contains a point i and i' then the cycle has even length 2fc and we call 
this cycle a negative cycle of length k. If a cycle of length k contains a point i and not 
i' then there is another cycle of length k containing i'. Such cycles are called positive 
cycles of length k. 

The normal subgroup VF(Z)„) consists of the elements with an even number of 
negative cycles. 

There is a natural surjection tr : W{Bn) — Sn to the symmetric group on the n 
pairs {i, i'} (each w E W{Bn) induces a permutation on these pairs). 

Lemma 1 Forx e Sn we consider the 2^^ preimages = a~^{x). Let x = xi ■ ■ ■ Xk 
be the decomposition of x into disjoint cycles. For w G let s{w) e {1, —1}'^ be 
the sequence of k signs such that the j-th entry is 1 if two positive cycles of w map to 
Xj and —1 if a negative cycle of w maps to Xj. For s £ {1, — 1}*^ let M^i^s) = {w G 
Mr^ I s{w) = s}. Then all the sets M^{s) have the same cardinality 2""*^. 

Proof. Let so = (1, 17 ■ • • 1 1) and s E {1,-1}'^ such that it has entry —1 in positions 
ji, . . . ,ji. For each jm, I < m < I we choose a pair {i,„,i'„} in the cycle Xj^. 
Then the map — >■ M^, w (-> (ii, i'l) • • • {ii,i'i)w, is a bijection of A/^ which maps 
M^(so) to M^(s). □ 
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Proposition 2 (a) The proportion p{n) of elements in W{Bn) with only negative cy- 
cles is 

1 • 3 - 5 - •• (2n - 1) _ (2n - 1)!! 
^^"^ " 2 • 4 • 6 • • • (2n) " \W{B,,)\ ' 

(b) The proportion p'^{n) of elements ofW{Dn) with only negative cycles is 

2n~2 



P (n) =p{n) 



2n~l' 



(c) The proportion p (n) of elements in the coset W{Bn) \ W{Dn) with only 
negative cycles is 

p [n) ~ P[n) 



2n- 1 



Proof, (a) The number Si{n, k) of permutations in Sn with k cycles is given by the 
unsigned Stirling numbers of the first kind. These can be obtained as coefficients of a 
polynomial as follows (see, e.g., [Aig75, III. 2.4]) 

n 

Xn{X) -^i^"' ^)^' = + l)...{X + n-l). 

k=Q 

From the lemma we know that for each element of Sn with k cycles its preimage 
in W{Bn) contains 2""'^ elements with only negative cycles. So, all together we have 

n 

^ S,{n, k) ■ 2^'" ^ 2" • x„(l/2) = {2n - 1)!! 

k=Q 

elements with only negative cycles in W{Bn)- Since |M^(i3„)| = 2" • nl we get (a). 

(b) To find the elements with only negative cycles in the subgroup VK(£)„) we can 
proceed as for part (a) but only sum over the terms with even k. To do so, we use 

n 

^ S,{n,k) ■ 2"-'= = 2"-i(x„(l/2) + x„(-l/2)). 

A;— 0, A; even 

Using again the polynomial for Xn ) we get the formula for (n) . 

(c) This is analogous to (b), now using 

n 

J2 S,{n, k) ■ 2--^ = 2"-i(x„(l/2) - Xn(-l/2)). 

fe=0, k odd 

□ 



Remarks Let 




Then we have for all n € Z>i that p{n) < h{n) and p{n)/h{n) — >■ Ifor n — oo. 
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Proof. This follows from writing 

(2n-l)!! ^ J2n)^ 
' 2"n! (2"n!)2 

and the well known Stirling approximation of factorials: 




□ 

Remark. This short note answers a question by Gerhard Hiss. The above results will 
be interpreted as proportions of certain elements in finite groups of Lie type in [HHM, 
7.6]. 
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